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Sei p eine angerade Primzahl and m eine nicht darch 
p teilbare Zahl, dann setzen wir mit Legendre 



(?)=*'• 



je nachdem die Kongraenz 

a;* = »I mod p 

eine Lösang hat oder nicht; aasserdem setzen wir für 
m = mod p 



(7) 



0. 



Dann ist stets 



(7)- 
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m ' modi?. 



In der vorliegenden Arbeit beschäftigen wir ans mit Aas- 
drücken der folgenden Gestalt: 



^m-' 



hier ist f{m) eine ganze ganzzahlige Funktion von m 
and m durchläuft ein vollständiges Restsystem mod p. 
Der angegebene Ausdruck soll eine Summe der X**** 
Art heissen, wenn f{m) den Q-rad X besitzt. 
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Dass man nun die Suminen zweiter Art völlig be- 
herrscht, ist unseres Wissens bisher wenig beachtet und 
benutzt worden. Diese Summen behandeln wir in Kapitel I 
und wenden sie dann im zweiten Kapitel an, um einige 
Sätze über die Darstellung gewisser Zahlen als Summe 
von Quadraten zu beweisen. Das Hauptresultat dieses 
Kapitels bezieht sich auf die Darstellung einer Primzahl 
der Form 4w + 1 als Summe zweier Quadrate. Im dritten 
Kapitel beschäftigen wir uns schliesslich mit der Vertei- 
lung quadratischer Reste. 



Kapitel I. 

Spezielle Summen der Form sf^^) 

§1. 

Die Suminen erster Art. 

Die Berechnimg der Summen erster Art folgt aus dem 
Vorhandensein gleich vieler quadratischer Reste und Nicht- 
reste. Die Formel 

bedarf daher keines weiteren Beweises, da sie ja für 
= modp trivial und für a^ mod^? mit 2 ( — ) = ^ 
identisch ist. 

§2. 

Die Summen zweiter Art. 

Betrachten wir jetzt 

fiflM=^J^ -p )• 

Sei a^O modjp. Dann ist 



f{a, b, c) = (—)/■(«. &» f) 

^ /a\ ^ / {2am + by-B\ 

wobei 

D = h^-4ac 

gesetzt ist. 

Also ist (auch für a = moäp) 

aa,b,c) = (^y(l,0,6'-4ac) + |l-(|-)|/-(0,6,c). 

f{0, &, c) ist ans § 1 bekannt. 

Es erübrigt noch die Berechnung von 

f(l,0,-D) = Hi>) = J,(-^^)- 
"Wir behaupten: 

woraus dann folgt 

«,.M)=(f){.-.-.(^)] 



+ 



^m-im-m 



Für unsere Behauptung geben wir drei Beweise; der 
zweite und dritte Beweis benutzen beide die Thatsache, 
dass 6 in D = i* — 4ac quadratisch auftritt; der dritte 
Beweis liefert eine allgemeinere Transformationsformel, in 
der unsere Behauptung als spezieller Fall enthalten ist. 

Beweis 1: Es ist 

Sei x^O moäp. Dann ist 
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Somit ist: 

HD) = ^(D««). 

Hierin ist x eine beliebige, nicht durch p teilbare 
Zahl; also folgt: ^{D) hängt nur von der Restklasse ab, 
der D angehört. Offenbar ist nnn 

±HD) = o, [§1]. 



Andererseits ist 






WO r ein quadratischer Rest, n ein Nichtrest von p ist; 
also folgt: 

*W + +W = -2. 

Da nnn t]>(r) = «[/(l) ist, so ergiebt sich: 



=j,(f)m 

_ t,i / mm' \/ f»-f»' + 2OT' \ 



WO stets 

wi-m' = 1 modp 
ist. Also ist: 

= -1. 
Daraus folgt dann: 

Beweis 2: Wir stellen die Frage: wie viele inkon- 
gruente reducible Funktionen a;' + 6a; + c giebt es mod^?, 
wobei c als nicht durch /). teilbare ganze Zahl gegeben ist? 

Lösung 1: Es besteht die Kongruenz: 



Für a Werte b der Reihe 1, 2, 3, . . . , p sei 

daim giebt es 

derartige Functionen. 

Für ^ Werte 6 der genannten Reihe sei 

Dann ist: 

*(4c) = a-ß, 

während 

ist. Daraus folgt: 

Lösung 2: Es soll 

{a^ + bx + c) = (ic — w) (a: — t?) , 
also 

sein. Es folgt sofort: Ä ist gleich der Anzahl der ver- 
schiedenen Zerlegungen von c in m.v, also 



Ht}\ 



Die Vergleichung der beiden Lösungen liefert : 

^ (4c) = — 1 etc. 

Beweis 3: Dieser Beweis beruht darauf, dass man 

1 = +1 und in denen es 

= — 1 ist , sondert und dann in der Summe über die 

Werte m, für die ( j = +1 ist, eine Substitution 

ausführt. Sie stützt sich darauf, dass die fraglichen Werte 
7n sich als gebrochene lineare Funktion einer neuen Va- 
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riablen ansdrücken lassen. Sei f{m) eine ganze ganz- 
zahlige Funktion von m and e^O modp. Dann setze 



Sei 



« = im^-(^)} 



') (?) = ->• 



Dann ist 



« = 2S(M), 



wo X alle Zahlen der Reihe 1, 2, 3, . . ., p durchläuft, für 

die f 1 = +1 ist. Bei diesen Werten von x hat 

\ P I e 
aber die Kongruenz mH ^x modjp zwei verschiedene 



Lösungen m und daher ist: 



m 



^'A('" + ^) 



s= 2. 

m=l\ P 

Sei jetzt 

2) (-ij = + 1, Dann ist 

wobei 

ist. Die Kongruenz: 

e 

mH = X 

m 

hat stets zwei verschiedene Lösungen m, die aber von 
±Vc verschieden sind, also ist: 



x\pl m = l\ P 





11 

Daraas folgt aach hier: 






Somit gilt stets (auch für e = mod^): 



m = l\ i> 



Wir erhalten für f(m) = 1,4« = D: 

2) '^(D)=P--i--p{j)\ 

und für f{m) = m + c, ; c = c, : 

Die Formel (3), die übrigens für die Bestimmung von 
f— j im Fall p = 4n + 1 benutzt werden kann, wird uns 
später noch interessieren, ebenso wie 

im(^)=(f)im(^^)' 

eine Formel, die aus (2) und (3) hergeleitet werden kann. 
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Kapitel ü. 

Ueber die Darstellung einiger Zahlen als Summe 

von Quadraten. 

§ 1. 

Die Darstellung der Primzahlen p = 4n + 1 als 

Summe zweier Quadrate. 

Wir setzen 

demnach ist: 

cp(a) = mod2; cp(0) = 0. 

In Cap. I, § 2 war für x^O modp geschlossen : 

Grenau so erhält man hier: 

2) <fia) = (|)<p(aa;'), 

WO ic^O modp ist. Daraus folgt: •'f'(a) hängt nur von 
der Eestklasse ab, der a angehört. Also ist 

a=l ^ 

WO r ein beliebiger quadratischer Rest, n ein beliebiger 
Nichtrest von p ist. 
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Andererseits ist nach Kapitel I, § 2 : 

j/'°)°i;(f)(f).i r'"°'"'r'^"""'' ) 
=-i(f)j,(y)(^)' 

Ist also j? = 4w + l, so ist: 

Wir haben also bewiesen: 

Jede Primzahl der Form p = 4n + l lässt sich als 
Samme zweier Quadrate darsteUen and zwar ist 

wobei 

»<») = 1(f)(^) 

ist und r, n beliebige Reste resp. Nichtreste sind. Für das 
folgende merken wir uns die Formel 

4) ?(«) = (-)?(--»)» 

die aus Kapitel I, § 2, Formel (3) für e^ = 0, e^ = a 
folgt. 

Wir setzen nun r = — 1 und 

= 'i.(7)mm 
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Aus Kapitel in, § 2 entnehmen wir : 
B) 2a =p-3-8-N'« 

wo N^*^ angiebt, wie oft 3 Nichtreste in der Keihe 
1, 2, 3, . . ., p — 1 neben einander stehen; da demnach N^^^ 
wegen p = 4n + l gerade ist, so folgt 

6) a = ^^ mod 8. 

Wenn also p = a* + 6' gegeben ist, dann bestimmt (6) 
das Zeichen von a; eine ähnliche Zeichenbestiinmnng für 
die gerade Basis b ist mir selbst im Fall p = 8n + 6 nicht 
gelangen, in dem ich doch b = ^ cp (± 2) setzen kann. 

[Dass a die ungerade Basis ist, kann man ans der 
Form von a erschliessen, ohne erst (5), (6) zu benutzen, 
denn es ist 

»-♦?(7)mm=l(f)mm 

wie einfache Bechnung lehrt]. 

Bestimmen wir nun aus unseren Formeln a und b 
modp. Es ist 

/\ ^^ (m* + efn\ ^^ / , . CT' 

»1 = 1 \ Ir / in = l 

-l.?.""»' '' (T) 



m = l 



_ 8 /£=L\ 



Da nun 



P-i —1 für ssOmodi» — 1 

wli*^* ~ für « $ modp-l, 
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so folgt 




2 

y(e) = -e . , mod j?. 

Da nun wegen des Wilsonschen Satzes 



ist, so ergiebt sich: 



l^±a?^\ 



p-1, 



a= i(-l)* 



7) V 4 / V modp. 

fit? 1 

Ans (7) werden a nnd h als absolut kleinste Reste er- 
halten. 

Wir wollen nunmehr den Zusammenhang der hier für 
die Basen entwickelten Formeln mit den Basenausdrücken 
aufdecken, die man auf viel schwierigerem Wege aus der 
Theorie der biquadratischen Reste und der Lehre von der 
Kreisteilung gewinnt i). 

a'jV seien die Graussischen Basen ^), a", 6" seien die 
Basen, die die Ereisteilung liefert: 

Betrachten wir die ungerade Basis: ä^a'^a". Zu- 
sammenhang von a' und a: 

1) Die Kenntnis dieses Zusammenhanges verdanke ich einer münd- 
lichen Mitteilung des Herrn Prof. Frobenius. 

2) Gauss, Werke Bd. 2: Theoria resid. biqu. Comm. prima. 
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In der citierten Arbeit leitet Gauss (S. 90) die Kon- 
graenz her: 



p-i 



2 



2 (a^ + 1) " = 4(0, 0) - 4(0, 1) + 4(0, 2) - 4(0, 3). 

Ans ihrer Herleitnng folgt, dass die Gleichnng gilt: 

's (^^) = 4(0,0)-4(0,l) + 4(0,2)-4(0,3). 

Führt man hier für die Symbole (f, k), deren Bedeutung 
in Art. 15 erklärt wird, die Werte ans Art. 18, 20 ein, 
entsprechend den beiden Fällen p = 8w + 1, 5 , so folgt : 

^^ /^ + 1 



oder 



-2.--ä = 2s(i:±i), 



wo hier über die Reste zwischen 1 und p — 1 sommiert 
wird. Dazu nehmen wir : 



?m-?m=- 



und 

?m-?m-i(7)m=;<^>- 

wo n die Summation über alle inkongruenten Nichtreste 
andeutet. 

Hieraus folgt: 

2a' = -9(1) 

wegen (4). Daher ist: 

2a' = -(-]2a 
and 

a lässt sich also aus a' entwickeln. 



17 

Zusammenliang von a" mit a: 

Am leichtesten entwickelt man a aus a", wenn man 
den Weg über a' nimmt. Wir führen den Uebergang 
indessen direkt aus. Es ist: 

»" = 91 (2 i'"'^''"*"''*^) = Ä--B. 

A giebt dabei an, wie viele biqnadratische Reste die 

Reihe 

1.2,2.3,3.4,...,(p-2)(p-l) 

enthält; B giebt an, wie viele Zahlen dieser Reihe zu- 
gleich quadratische Reste und biquadratische Nichtreste 
sind. Nach Kap. III, § 1 ist dann : 

Ä+B = RR + NN= ^^. 

Also folgt: 

a" = A^B = 2^-^^. 
Da nun 

2 ' 2 

biquadratischer Rest ist, so ist 

A = 2r+l, 

wo r die Anzahl der biquadratischen Reste der Reihe 

1.2, 2.3,3.4,..., 4^.^ 
angiebt. Also folgt: 

2 

Nun ist 

^•=l(^)=S(T)' 

wo Über alle Zahlenpaare x^ y zu summieren ist, für die 

a; . y = — 1 mod^ 
ist. Es ist also: 

2a = ^' - B\ 

p-B = A' + B\ 



1 
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Daraas folgt: 

ö — ^ 2^' 

hierin giebt Ä' an, wie oft 

quadratischer Rest von p ist. x^ y genfigen also der Kon- 
gruenz 



. v—1 v+l 

Ur = — rr — • — := 



Nehmen wir für v die Zahlen 3, B, . ..,|?--2, so erhalten 
wir daraus r biquadratische Reste «;*, für die die Kon- 
gruenz z^ — 4lw^Z'-1 = stets 2 verschiedene Lösungen 
z^^ z^ hat. Wir können dann 

und 

setzen. Da nun —a; — y = 4m/' auf denselben biquadrati- 
schen Rest führen, so folgt: die obigen r biquadratischen 
Reste liefern 4r Zahlenpaare {x^ y) ; dazu kommen noch 2, 

die von 

^ p — l p + 1 

herrühren; also ist 

Ä' = 4r + 2 
und 

a = 4,r—^— — 
Es war 

Somit ergiebt sich: 
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Drückt man r durch die Gaossischen Grössen (», A;) ans, 

[2r + l = (0,0) + (l,3) + (2,2) + (3,l)], 

so liefern die vorstehenden Formeln wieder den Zusammen- 
hang zwischen a und a'; a' und a". 

Für die gerade Basis ist mir ein entsprechender 
Uebergang nicht bekannt. 

Der Beweis, den wir für p = a' + 6* gegeben haben, 
gestattet nun, eine VeraUgemeinerung dieses Satzes zu 
beweisen; dazu gehen wir jetzt über. 



§2. 

Einige Sätze aus der Theorie der Potenzreste. 

Stellen wir einige für das folgende notwendige Sätze 
über Potenzreste zusammen. 
Bekanntlich gUt: 

Sei D^O modjp, 

dann hat die Kongruenz 

a;** = D modp 

8 =(n,p-l) 

Wurzeln oder keine, je nachdem 

D* = 1 modi> 
ist oder nicht, wobei 

gesetzt ist. Es folgt: 

1) Ä incongruente vt* Potenzreste 

jBj, jB,, ..., i?Ä 

giebt es. 

2) 9^1 wo g eine primitive Wurzel von^ ist, ist dann 
und nur dann einem i?«* congruent, wenn 

X = mod 8 ist. 
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Also bilden die h-h = p — l Zahlen 

wo p ein vollständiges Restsystem mod 8 durchläuft, 
ein reduciertes Restsystem mod p, das wir in Zukunft zu 
Grunde legen. Ferner gehöre e moäp zu 8, dann stellen 
die 8 Zahlen c^, wo p die Werte eines vollständigen Rest- 
systems mod 8 annimmt, alle Wurzeln von a?" = 1 modp 
dar. Sei ntx die kleinste positive Wurzel der "Kongruenz 
aj" = Bx modp, dann sind alle Wurzeln dieser Kongruenz : 

e^m^ (X = 1, 2, . . ., Ä; p = 0, 1, 2, . . ., 5 — 1 mod 8). 

Weiter gilt: 

I ^^ = mod 8 ist mit (-\ = +1 

_^ / \ ^ äquivalent. 

II ^2"^ $ mod 8 ist mit f- j = - 1 

Der Inhalt dieses Paragraphen findet seine sachgemässe 
Darstellung in der Gruppentheorie. 

§3. 
Verallgemeinerung der Formel p = a^ + b\ 

Wir setzen: 
Es ist dann: 

Für jp — 1 ^ mod 25 ist 8 gerade , ( — ) = — 1 , also 
<p„(«) = 0. Sei ^^^ 

1)-I = 0mod28; (-^ = +1. 
Aus (2) ergiebt sich: 
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Ferner folgt leicht : 

Daraus schliessen wir (wie in § 1 für ?j(o)): 

5) a=l Ö ^(d) ^ 

Hier deutet p(8) die Summation über ein vollständiges 
Eiestsystem mod § an. 

Wir haben also die Grleichung: 

Nehmen wir nun noch n = mod 2, also wegen jp —1=0 mod 28 
^ = 4n + l, so folgt der Satz: 

Jede Primzahl ^ = 4w + 1 lässt sich als Summe von 
8 Quadraten darstellen, wo 8 ein beliebiger gerader Teiler 

von ^-p — ist. Und zwar besteht die Gleichung: 

hier ist 8 der grösste gemeinsame Teiler von n und 
p — l,g eine primitive Wurzel von p und p durchläuft 
ein vollständiges ßestsystem mod 8; ferner ist ^^W ^^' 
klärt durch: 



-<«)=i(7)(-r) 



Dieses Theorem enthält für 8 = w = 2 den Satz: 
p = a* + b^. lieber die Zeichenänderung der Basen bei 
Aenderung des Argumentes g^ in —g^ giebt in manchen 
Fällen die Formel: 

?.n(») = (-)?.«(-«)» w = lmod2 

Aufschluss, die man aus der letzten Grleichung von Kap. I 
für e = mod^ und spezielles f{m) erhält. 
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Die Basen für /* = 8 kann man direkt als absolut 
kleinste Reste ans den folgenden o- Kongruenzen be- 
stimmen : 

1 / p — l 



8/^i\ (/)-l)(2X -l) 

28 



9 moap. 



(p = 0,l,..., 8 — lmod$). 

Zum Schluss dieses Paragraphen geben wir noch ein 
Beispiel : 



p = 41; ^ = 



20; n = 8 = 10; ä = 4; g = 6. 



Ä = 4 zehnte Potenzreste giebt es: 

1 = 1" 

-1 = 2"' 

9 = 3'» 

-9 = 6" 

Also ist: 



mod 41. 



10 ~ Ui/l 41 rxii 



a-l 



r)-(Ä 



(« + 9 
41 A 41 



) 



+ 



(1)(^) 



( a + l \ , / a-l \ /a + 9\ /a-9\ 



p = 





1 


2 


3 


4 


5 


6 


7 


8 


9 




6« = 


1 


6 


-B 


11 


2B 


27 


-2 


-12 


10 


19 


mod 41 


?.«(6«) _ 
10 


-1 


2 





-2 


-2 


4 


2 


- 2 





2 





Somit besteht die Gleichung: 

1 + 4 + + 4 + 4 + 16 + 4 + 4 + + 4 = 41. 



Zwei Quadrate sind hier gleich 0. 
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§4. 

Die Zerlegung einiger anderer Zahlen in eine 

Summe von Quadraten. 

Wir setzen: 

m=l \ P I 
tn=l \ P I 

Daher ist 

Es folgen leicht die Grleichungen : 

4) Uf^d = [^)\¥)- 

5) Xniflt^ = (^)z»(/)- 
Ausserdem ist 

6) Xn(«) = 8 J (^) ^ mod 8. 

Daraus folgern wir wie in § 3 die beiden Formeln: 

7) 2 fnif) = 8(8-1)1^-8^- |l+(-ir!- 

ox V ix»W_ „ y-i( 3+(-ir i 

Gleichung (8) und Gleichung (6) aus § 3 stimmen für un- 
gerades n überein, da dann 

?«(/) = (-i)*x«(^) 

ist. 

Aus Verbindung von (3), (7), (8) fliessen: 

9) 2 (-1)^^^ = -1. 

10) S (-l)^*n(i^^) = 0. 
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Dagegen liefert 

S ♦.(«) = S x.(«) = 

a=l a=l 

in Verbinduiig mit (4), (6) für 

11 = mod 2 
die beiden Gleicbongen 

11) 2 ♦.(?«) = -8. 

12) 2 #^ = -1. 

Daher sprechen wir jetzt die 4 Sätze aus: 

I. Sei 5 ein beliebiger gerader Teiler von p — l, 
dann lägst sich Sjp(6 — 2) + 1 { als Snmme von 8 Quadraten 
darstellen mit der bemerkenswerten Eigenschaft, dass 
die Basensamme = oder = ~o gemacht werden kann, 
je nach der Vorzeichenwahl. Es ist : 

8|ij(8-2) + l} =2 '!':(?'), 
wobei zwischen den Basen die Relationen bestehen: 

II. Sei 8 ein beliebiger ungerader Teiler von jp— 1, 
dann lässt sich 8 (8 — l)p als Summe von 8 Quadraten dar- 
stellen, wobei aber durch Vorzeichenwahl die Basen- 
summe zu Null gemacht werden kann. Es ist nämlich: 

8(8-1)2^ = S Vn(9')' 

Für die beiden übrigen Sätze stellen wir nur die 
Formeln zusammen. 

III. n =0 mod 2: 
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p-2 



p-1 









IV. « = 1 mod 2 : 

p-1 



Ä I 8 I 



2 (-i)?i^^ = -1. 

Schliesslich gestatten die Kongruenzen (13), (14) , für 
n = 8 die Basen direkt ohne die Theorie der quadrati- 
schen Beste als absolut kleinste Beste zu berechen: 

[t] /p-1\ a*Jt-JR. 



1 ^s)/p- 



mod p. 



l\ k{S—2X 






(Ä = ^^-, p = 0, 1, 2,..., 8-1 mod 8). 



Kapitel HI. 

lieber die Verteilung quadratischer Reste und 

Nichtreste. 

Ein Teil der Ergebnisse dieses Kapitels findet sich 
bereits bei Herrn v. Sterneck ^) , seine Bezeichnungen 
weichen von den im folgenden angewandten gänzlich ab. 

1) Moskauer Mathematische Sammlung, Bd. 20 (1898). 



26 

Erklärungen: Betrachten wir die Reihe 

A) 1, 2,3, ..., p-l 

und schreiben unter jede Zahl von (A) R oder N, je 
nachdem sie quadratischer Rest oder Nichtrest von p ist. 
Dann bezeichnen wir die Anzahl der in (A) auftretenden 
Sequenzen JB,ß mit RR, RN; NR-, NN haben entspre- 
chende Bedeutung. Analog bezeichne RNR die Anzahl 
der in (A) auftretenden Sequenzen *R, N, R ; entsprechend 
RRR, . . . ; RRRR, RRRN, .... 

Aus Analogie setzen wir 

R - ^^ N- ^^ 

Ferner : 

R = R''] RR = i2<«; ...; N = N'"'; NN = N'*'; ... 

(ii bedeute die Anzahl derjenigen Sequenzen von X konse- 
kutiven Resten, die nicht einer Sequenz von (X + 1) auf- 
einander folgenden Resten entstammen; bj^ bedeute für 
die Nichtreste dasselbe, a, ist dann die Anzahl der iso- 
lierten Reste, b^ die der isolierten Nichtreste. 

§1- 

Die zweifachen Sequenzen. 

Die vier Anzahlfunktionen für die zweifachen Se- 
quenzen sind bekannt : 



4üÄ=i>-4-(^). 



4:RN ' ^ 



— (t) 



Wir reproducieren den Beweis: 
Wir setzen: 
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«.,... =i:{...(f)}{i..(=±i)}, 

dann ist nach Kapitel I: 

Nun ist 

^(-1,-1) = 4:NN, 
cl,(-l, + l) = 4:NR, 

(!)(+!, -1) = 4.BN, 

daraus folgt die Behauptung. 

Die G-rößen iJJB, . . . haben für die quadratischen 
ßeste dieselbe Bedeutung wie die Gaussischen Grössen 
(i, k) [i^k = 0, Ij 2, 3] für die biquadratischen Reste 
(Kap. n, § 1). 

§2. 
Die dreifachen Sequenzen. 

Für die dreifachen Sequenzen giebt es 2' = 8 An- 
zahl Funktionen. Man kann in Verbindung mit den zwei- 
fachen Sequenzen leicht 8 Gleichungen für die 8 Functionen 
aufstellen, von denen eine z. B. NN = RNN+ NNN ist 
Da diese 8 Gleichungen aber von einander abhängig sind 
schlagen wir einen andern Weg ein. Wir setzen: 

.,*(.,..,.. =:i:|i..(^)}h.(=i±i)iH=^)} 

Dann folgt ans Kapitel I, § 1 nnd 2: 

2) «Ksi.Si.e,) = 2>-3-s,-e,-s,s,-e,s,-e,e, 
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wobei 

gesetzt ist. 

Zerlegt man die Summe (3) in 2 Teile von 1 bis 

Q und von ^ bis |> — 3 und ersetzt dann in der 

zweiten Summe m durch p — m, dann folgt leicht: 

.) «.)={..(^)}s:^*(^)(i=±i)(^^. 

Also ist: 

5) /-(p) = für p = 4n + S. 

Femer ist 

«')=j,(^)(7)m 

[Kap. n, § 1]. 
Also ergiebt sich: 

6) f{p) = 2o für p = 4n + l, 

wo a die angerade Basis aas Kapitel U, § 1 ist. 

Non leacbtet aas der Definition von <|»(s„e„s,) ein, 
dass 

^(+1,+1,+1) = 8RRB 
<I.(+1,+1,-1) = 8BBN. 



Daher ist für p ^ 4n + 3 : 



*(«■, e., e.) = p_3 + {n-(|)| {e,-e,-6.(e.+e,)}. 
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I) 



BBR = NNN= JVEiJ = JV2VE = ^|i)-5-2(-U. 

NRN= RNR=RBN=BNN= ||jj-1 + 2(^H. 

Für p = 4w+l ist aber: 

4>(^,3„e3)=i>-3-{e. + B.ni + e.}{l + (|-)| 

-2{e, + s, e,}+2ae,e,e,. 

Daraus folgt weiter : 

p — S a 



II) 



RNR = ÜE2V= NRR = ^2W = 



NRN = 



RNN = JCVK 



RRR = 



= ^{-« WDKt 



8 "^4' 



-^|-"^(I)M- 



Wegen Kapitel II, § 1 hebe ich hervor : 

7) 4:NNN = ^^ 



— a. 



8) 



a = Q mod 8, 



da ^iV^ gerade ist. 

Ausserdem ist für p = 4w + 1, 3 : 

9) 4{R«' + JV<«| =:^_6-(:^)-2(|), 
and da E"" + J/"* stets gerade ist, so folgt: 

10) ^-6-(^)-2(|)^mod8, 



woraus sich 



(D = <-' 



8 



ergiebt. 



a 
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Fär p ^ 8n + 3 sind sämtliche 8 Anzahlfanctionen 
j>-3 
8 • 
Für 2) = 4n + 1 ist 

p = «« + 6», \a\<\ß 

1 

Daher können wir auf Grand dieses und des vorigen § 
für die X- fachen Sequenzen (X = 1, 2, 3) den Satz aus- 
sprechen. 

Satz: Bildet man für die X-fachen Sequenzen die 
2^ Anzahlfanctionen und dividiert sie alle durch p , so 
nähern sich diese 2^ Quotienten bei unbegrenzt virachsen- 

dem p alle einem und demselben Grenzwert -^ ; oder in 

ungenauer Ausdrucksweise: die 2^ möglichen Sequenzen 
treten alle ungefähr gleich oft auf. 

Tür die dreifachen Sequenzen ist somit ihr Auftreten 
von einem gewissen p ab gesichert ; für 2? = 4» + 3 er- 
giebt sich dieses direkt aus (1). Es folgt nämlich: 



A) 



RRR = NNN= NEU = NNR >0färp>7 
NRN= RNR = RRN= RNN:^0 „ p>S 
Dagegen gilt für p = 4n + l; 

RliR = RRN= NRR = NNN> f üri)>5 

RNN=NNR >0 „ p>0 

B) NRN >0 , p=8n+l>0 

P=8m+5>13 

RRR >0 „ p=8n+l>17 

^=8«+5>13 

(B) beweist man aus (11) so : 

Für welche Primzahlen ist NNN = 0? Für sie ist 
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jP = 5. 



(p-b)'= 16-46» 



6« = 4, a« = 1, o = -^ = 1. 



^ >■ 5, d. h. 

P >13, i)-5 > 8 . 16-4&2> 64, 

and demnach ist : 

Jf»' > a für p > 5. 

Genan ebenso worden die anderen Behauptungen von (B) 
bewiesen. 

Man hätte (B) auch anders beweisen können, allein 
auf Grund von (II) und 






dabei braucht man dann nicht zu wissen, dass 

f{p) = 2a 
ist. 

Man erhält die Grleichungen für a^, 6^ so. Offen- 
bar ist: 



11) 



Daraus folgt: 



12) 



Also ist: 



X=zk 
li=k 



JJ<«_iJ(»+>)=: 2«i 






I 
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13) { 

4 = 1 liefert auf Grund von § 1 die gesuchten Glei- 
chungen, aus denen dann folgt : 

p = 4n + 3 : a^ =z b^ > für /? >- 0. 

p = 4» + 1 : ttj >- für jp r> 0. 

Unter Hinzunahme von (B) ergiebt sich noch : 

p = 4n + l: b. > für p > 5. 



§3. 

eine Resultate, die sich auf vierfache 
Sequenzen beziehen. 

Wir setzen 
Dann ist ^{1, 1, 1, 1) = IQRRBR etc. 



Berechnet man nun ^I^, dann treten ausser f{p) noch 
drei neue Summen auf, die man aber auf nur zwei Sum- 
men der dritten Art reducieren kann. Wenn diese beiden 
durch p dividiert für beliebig grosses p beliebig klein wer- 
den, dann gilt der Grenzsatz des vorigen § auch für X = 4. 
Doch können wir darüber nichts aussagen; wir können 
die Summen nämlich nicht in brauchbarer Weise abschätzen. 
Herr v. Sterneck giebt zwar für die eine Summe eine Ab- 
schätzung an, die aber wohl sehr ungenau ist, denn sein 
Verfahren weist den wenigen Summen, bei denen es an- 
wendbar ist, stets die Grössenordnung_p zu, während wir 
wissen, dass f{p) von der Ordnung \/jp ist. 
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Herr v. Sterneck beweist durch sein Verfahren den 
Satz: Von einem gewissen p ab giebt es in der ßeihe 
l,2,3,...,p — 1 stets vier consecutive Zahlen gleichen 
Bestcharakters. 

Ich will diesen Satz auf anderem Wege beweisen; 
ich benutze ein Exclusionsverfahren, das sich auf den Za- 
sammenhang von a, mit E^^ und 6, mit N^^^ stützt; doch 
will ich vorher zweierlei bemerken: 

1) Auf dem von Herrn v. Sterneck eingeschlagenen 
Wege kann man zu einem schärferen Resultat gelangen; 
man findet für p = 4n + l unter Benutzung der Un- 
gleichheit* 

|f(p)|<2\^ 

folgendes Resultat: 

p = 8n + 1 : ü^*^ > von einem gewissen p an 

2) Es gilt: wenn es in der Reihe 1, 2, 3, .. .,|) — 1 
X-Zahlen gleichen Restcharakters giebt, die eine arith- 
metische Reihe bilden, dann ist R^^ + N^^ > 0. Hierauf kann 
man für X = 4 ein mühsames, aber brauchbares Exclusions- 
verfahren gründen, um zu zeigen, dass JR^*^ + JV^*^ >► von 
einem gewissen p an. Dieses Verfahren hat den Vorzug, 
auch für höhere Werte von X anwendbar zu sein. — Ich 
gehe jetzt über zum Beweise des angekündigten Satzes. 

Es ist nur zu zeigen, dass 

22«) + jv<« = 
endlich viele Lösungen p hat. Sei also 

Daher liefern die Gleichungen (11), (12), (13) von §2: 

1) at = 0, bj, = (Ä; = 4,B,...); a, = E''\ 6, = JV«>' 

2) a, = a.+ j{3+(:^)}; b, = 63 + i|l-(:il)|, 

3) a, + a, + a, = JJ^«-.2J«> = i|p + 2 + (:^)|; 
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analog: 

Aus (2) tmd (3): 

^, j «.+2». = i{f-*-(^)}; 

», + 2». =l{p-2+(^)}- 

I) p = 4» + l. Aus (4) folgt: 

Wir verbinden (5) mit: 

f{p) = p_3-8J^'" = 8i?«-i) + ll+4(-); 

es folgt dann: 

6) -2</'a,)<6 + 4(|); 

daza nehmen wir: 

7) f Q)) = p - 3 mod 16. 

(6) und (7) sind unvereinbar für p = 16n + 13. Also 
ist für 

p = 16n + 13 stets B'*> + N'*'>0. 

Aus (6) und (7) folgt aber für: 
p = 16n+l:/'(i)) = -2; &, = 2^«' = ^; o, = iJ"' = ^^; 

8) ^ =16«+9: = 6; =^f ^^^' 

= 16« + B: =+2; =.^; -^. 
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Und schliesslich erhalten wir: 

p = lQn + l:a^ = B; &, = 0; 

9) { = 16n + 9: =1 =2; 

= 16w + 5: =0 =1. 

II. p = An + 3: Da hier a, = R*\ 6, = iV^« bekannt 
sind, so liefert (4): 

10) a. = 6. = i{l + (|)}. 

Auf (9) und (10) stützt sich nun der eigentliche Be- 
weis, zu dem wir jetzt übergehen. 

I. p = in + 1. Wir benutzen (9). 

a) p = 16n+l: (-j = + l; a, = 3; 6, = 0; JJ<*> = JV^« = 0. 

Wegen 

ü<*> = und 1,2,3,4 = Ä,B,.,JB ist (-W-l, 

Da nun 

1,2,3 = Ä,7J,2^; ^, ^, ^, ^ = iV,U,E,J^; 

i?-3, i?-2, p-1 = N,B,B und », = 3 
ist, so folgt aus 

3, 4, 5,6 = JV, Ä, ., iV wegen 54=^^-2—: ^— j = -l, 

daher ist wegen 

&, = und 4, 5, 6 = iJ, JV, 2V: (-) = - 1. 

Also folgt aus a, = 3 und 

7, 8, 9, 10 = JV, J2, B, JV: ^^ = 8; p = 17. 

Für I? = 17 ist nun wirklich: 

Somit ist für 

p = 16n + l>17 immer iJ^*^ + 2V^*> > 0. 

3* 
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Wieder ist (— j = —1, also liefern im Gegensatz zu 
a, = 1 die Sequenzen: 

1 o o P--3 p — l p + 1 p + 3 « o ^ ^o 
1,2,3;^^^,^^^, a,>3 

Also ist für 

p = lGn + 9 stets i?« + -RT^*^ > 0. 

c)p = 16n + 6: (-\ = -V, a, = 0; 6, = 1; i?*^ = -P?"^ = 0. 

Aus &, = 1 folgt: 
p — S 



2 



^^ p + 1 £+3 ^ ji 2^ 2f n 









Daraus ergiebt sich: 

( -) = - 1. Also ist: 1, 2, 3, 4 = ü, JV, i\r, B 
und wegen 6, = 1 daher: 

^ = 2; D = 5. 

Also ist für 

p = 8» + 5>5 immer Ä*' + iV'«>0. 

II. p = 4n + 3. Wir stützen uns auf (10). 
a,) p = 8n + 7: (-W + 1; a, = 6, = l; i?'« = JV« = 0. 

Wie in a) folgt: (— j = - 1. Da nun 1, 2, 3 = B, R, N 
und a, =: 1 ist, so folgt aus 

3,4,5,6 = 2^, E,.,JV: (f) = -l. 
Aus &, = 1 und 

folgt, dass (— j = +1 unmöglich ist. (— j = — 1 liefert in 
1,2, 3; 7, 8, 9, 10 einen Widerspruch zu a, = 1. Also ist 

(I)-0,p = 7. 
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Somit ist für 

j, = 8» + 7 > 7 2?« = iV<« > 0. 

b.) p = 8n + S: (-] = -!', a, = 6, = 0; JB'« = JV'« = 0. 
Sei p>-S, also 



Wegen i?« = iV'« = o, = 
Seqaenzen möglich: 

1) RRRN 

2) BBJV^iJ 

3) RRNN 

4) Bi^JVJV 

5) iJJTÄB 

6) RNRN 

Für die ZaMen 

p-7 



2 = 
bf = sind nur folgende 12 

7) J^JVi^iJ 

8) NNRN 

9) iVJVBB 
10) NR RR 

11) JTBJ^jy 

12) NRNR. 

P + 7 



• • 



sind demnach 12 Fälle möglich: 

p — 7 p — B^) — 3p — 1 p + 1 p + S p + b p + 7 





2 


2 


2 


2 


2 


2 


2 


2 


1) 


+ 


+ 


+ 


— 


+ 


— 


— 


— 


2) 


+ 


+ 




+ 


— 


+ 


— 


— 


3) 


+ 


+ 


— 


— 


+ 


+ 


— 


— 


4) 


+ 


— 


— 


— 


+ 


+ 


+ 


— 


5) 


+ 


— 


+ 


+ 


— 


— 


+ 


— 


6) 


+ 


— 


+ 


— 


+ 


— 


+ 


— 


7) 


— 


— 


— 


+ 


— 


+ 


+ 


+ 


8) 


— 


— 


+ 


— 


+ 


— 


+ 


+ 


9) 


— 


— 


+ 


+ 


— 


— 


+ 


+ 


10) 


— 


+ 


+ 


+ 


— 


— 


— 


+ 


11) 


— 


+ 


— 


— 


+ 


+ 


— 


+ 


12) 


— 


+ 


— 


+ 


— 


+ 




+ 
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Da nun wegen &, = 0: 



(!)-'•( 



P + 3 

= -1 



ist, so sind unmöglich: 2), 3), 4), 7), 11), 12). Wegen 

P + 1 

= -1 



unmöglich: 1), 6), 8). Gegen a, = &, = Verstössen 5), 
9). Allein 10) ist möglich. Dieser Fall liefert folgende 
Tabelle : 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

+ - + + + --- + - + + + + 

Wenn ( — j = +1 ist, dann folgt aus f— ) = — 1: p>ll, 
i? > 19; 13, 14, 15, 16 = B, B, B, R widerspricht R'' = 0. 
Also ist f — I = — 1. Es verstösst dann 

/11\ _ + 1 gegen a, = ; 
\P ) - 1 gegen ft, = 0. 

Daheristf— ) = 0, p = 11. Für i? = 11 ist R'' = N'*' = 0. 

Also ist für 

jp = 8w + 3>ll stets B^*^ = JV^«>0. 

Zusammenfassung: Die Gleichung R*^ + N^*^ = 
gilt nur für die 5 Primzahlen: 3, 5, 7, 11, 17. 



Zum Schluss noch einige Bemerkungen: 
Drückt man die 2* Sequenzfunktionen für die 6-fachen 
Sequenzen durch Summen aus, dann tritt nur eine Summe 
5**' Art auf, die aber für p = 4n + S stets gleich ist. 



